Queueing for ergodic arrivals and services
نویسندگان
چکیده
In this paper we revisit the results of Loynes (1962) on stability of queues for ergodic arrivals and services, and show examples when the arrivals are bounded and ergodic, the service rate is constant, and under stability the limit distribution has larger than exponential tail. Dept. of Computer Science and Information Theory, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, Hungary. E-mail:[email protected] Research Group for Informatics and Electronics of the Hungarian Academy of Sciences, 1521 Stoczek u. 2, Budapest, Hungary. E-mail: [email protected]
منابع مشابه
On Truncations For SZK Model
We consider a class of inhomogeneous Markovian queueing models with batch arrivals and group services. Bounds on the truncation errors in weak ergodic case are obtained. Two concrete queueing models are studied as examples.
متن کاملConcavity of the conditional mean sojourn time in the M/G/1 processor-sharing queue with batch arrivals
For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.
متن کاملDiscrete-Time Queues with Zero-Regenerative Arrivals: Moments and Examples
In this paper we investigate a single-server discrete-time queueing system with single-slot service times. The stationary ergodic arrival process this queueing system is subject to, satisfies a regeneration property when there are no arrivals during a slot. Expressions for the mean and the variance of the queue content in steady state are obtained for this broad class which includes among other...
متن کاملApproximate Analysis of Tandem Blocking Queueing Networks with Correlated Arrivals and Services
Many real systems such as production lines are modeled as queueing networks with finite buffers. In such a queueing model, blocking occurs if a customer attempts to enter the next queue whose buffer is full and not available. In this case, the customer is forced to wait until the next queue can be entered. General queueing networks with blocking do not have a product-form solution. Therefore, i...
متن کاملAnalysis of unreliable bulk queue with statedependent arrivals
In this paper, we investigate a single-server Poisson input queueing model, wherein arrivals of units are in bulk. The arrival rate of the units is state dependent, and service time is arbitrary distributed. It is also assumed that the system is subject to breakdown, and the failed server immediately joins the repair facility which takes constant duration to repair the server. By using suppl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0709.2330 شماره
صفحات -
تاریخ انتشار 2007